32767
7
2 3
2 4
2 6
2 9
2 10
2 12
2 12
3
1 1
1 1
1 1
